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An in-system programmable logic device is disclosed, 
which may be configured or reconfigured while in- 
stalled in a user's system. The disclosed device employs 
non-volatile memory cells such as floating gate transis- 
tors as the programmable elements, and hence the de- 
vice retains a particular programmed logic configura- 
tion virtually indefinitely during a powered-down state. 
The device is operable in a normal state and in several 
utility states for reconfiguring the device. The device 
state is controlled by an internal state machine which 
executes several state equations whose variables are the 
logic levels driving two dedicated pins and the present 
device state. One device pin receives serial input data 
which loads a shift register latch. The contents of the 
latch are employed to select a particular row of the cells 
to be programmed and the logic level to which the 
selected cells are to be programmed. The device normal 
inputs and outputs are isolated from the device during 
the utility states, so that the user's system does not affect 
the device operation during the utility states. A voltage 
multiplier circuit is included to generate the high volt- 
age level necessary to program the floating gate transis- 
tors employed as the device memory cells from the 
device supply voltage, thereby further conserving on 
the required number of device pins. By programming a 
particular memory cell, the user may select the state of 
the device outputs during the utility states as either a 
present data latched condition or a tri-stated condition. 

14 Claims, 24 Drawing Sheets 
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PROGRAMMABLE LOGIC DEVICE 
CONFIGURABLE INPUT/OUTPUT CELL 

This is a division of our copending patent application 5 
Ser. No. 06/862,815, filed May 13, 1986, now U.S. Pat. 
No. 4,879,688 for IN-SYSTEM PROGRAMMABLE 
DEVICE, which is a continuation in part of then co- 
pending patent application Ser. No. 707,662, filed Mar. 
4, 1985, for PROGRAMMABLE LOGIC DEVICE, 10 
now U.S. Pat No. 4,761,768, both having a common 
assignee with this application. 

BACKGROUND OF THE INVENTION 

The present invention relates to programmable logic 15 
devices, and more particularly to an improved pro- 
grammable logic device employing electrically erasable 
memory cells and which may be programmed or repro- 
grammed while the device is installed in a user system. 

Programmable logic devices (PLDs) provide a flexi- 20 
ble logic function architecture, user-programmed 
through on-chip fuses or switches, to perform specific 
functions for a given application PLDs can be pur- 
chased "off the shelf* like standard logic gates, but can 
be quickly custom tailored into a desired, logic configu- 25 
ration. 

To use PLDs, system designers draft equations de- 
scribing how the hardware is to perform, and enter the 
equations into a PLD programming machine. The un- 
programmed . PLDs are inserted into the machine, 30 
which interprets the equations and provides appropriate 
signals to the device to blow the appropriate fuses or set 
the appropriate switches so that the PLD will perform 
the desired logic function in the user's system. The PLD 
typically includes thousands, of the fuses or switches, 35 
arranged in a matrix to facilitate their manufacture and . 
programming. Once programmed, the device is then 
removed from the programming machine and placed in 
its socket in the user's system to serve its final logic 



A further object of the invention is to provide an 
in-system PLD controlled by a state machine to mini- 
mize the number of required external pin connections 
needed for device reconfiguration. 

Another object of the invention is to provide a PLD 
whose I/O pins can be isolated from the device AND 
and OR arrays during the utility states so that any sig- 
nals driving these pins will not affect the device recon- 
figuration. 

A further object of the invention is to provide a PLD 
whose outputs may be latched to a present valid data 
condition to preserve the output data during device 
configuration. 

Yet another object of the invention is to provide a 
PLD whose outputs may be selectively latched to a 
valid data condition or tri-stated during a utility state. 

A further object of the invention is to provide a PLD 
comprising electrically erasable and programmable 
cells and which includes on the device chip the circuit 
functions necessary for "in-system" programming of 
the cells. 

SUMMARY OF THE INVENTION 

A programmable logic device is disclosed which can 
be programmed while installed in a user's system. The 
device comprises a matrix of programmable switches 
arranged as rows and columns for selectively connect- 
ing an input line to a particular product term line. The 
switches comprise non-volatile memory cells such as 
floating gate transistors which may be programmed 
either to the conductive mode or the non-conductive 
mode to provide the desired switch state. The device is 
operable in a normal operating state and in several util- 
ity states allowing erasing, programming and verifica- 
tion functions to be carried out. 

The device state is controlled by the external signals 
applied to three dedicated pins. The device comprises 
an internal state machine which controls the device 
state in dependence on the logic levels of a MODE 



function. The programming and final logic functions 40 signal and a "serial data in" (SDI) signal applied to 



are therefore separated, allowing the normal mode de- 
vice pins to be multiplexed with programming mode 
functions to reduce or eliminate any pin overhead 
needed for programming the device. 

While the PLDS on the market today enjoy substan- 
tial popularity with circuit designers, there are some 
applications in which it would be advantageous to have 
the capability to program the PLD while it is installed 
in the user's system, instead of only when in a program- 
ming machine. ' 

Providing the ability to reconfigure a PLD "in-sys- 
tem" permits new applications for the devices that have 
not been possible before. One overhead for this flexibil- 
ity is the addition of control pins necessary to reconfig- 
ure the device, since the normal device pins are occu- 
pied with their normal logic functions. Added pins 
result in added board space and less device packing per 
logic function. 

It would therefore represent an advance in the art to 
provide a PLD which may be programmed in-system, 
and which employs non-volatile switch or memory 
elements to configure the device logic architecture. 

It would further be advantageous to provide a. PLD 
operable in a normal operating state and one or more 
utility states for reconfiguring the device, and wherein 
the device state is controlled by a state machine in de- 
pendence on external state control signals and the pres- 
ent state variables. 



45 



50 



55 



60 



65 



respective device pins, as well as on the present state of 
the machine. In the preferred embodiment, the state 
machine comprises a programmable logic array pro- 
grammed to execute a plurality of state equations which 
in combination with state registers determine the ma- 
chine state. Thus, by driving the MODE and SDI pins 
in the appropriate manner, the device state may be 
changed from a present state to the next state in accor- 
dance with these external signals and the present device 
state, as determined by the state machine equations. 

The device includes a data receiving means for re- 
ceiving row selection data and row programming data 
through the external SDI pin. A multi-stage shift regis- 
ter latch (SRL) is connected to the SDI pin for receiv- 
ing input data in a serial fashion. Predetermined ones of 
the respective stages of the SRL are coupled to respec- 
tive ones of the product term lines, and predetermined 
other ones of the SRL stages are coupled to row decod- 
ers for the respective array rows. During the utility 
states, the normal device input drivers are tri-stated, i e., 
placed in a high impedence condition, so that the signals 
driving these pins do not affect the device operation. 
During a programming state, data may be serially 
loaded into the SRL at a typical 100 KHz clock rate. 
With the SRL loaded with the row selection and pro- 
gramming data, during a subsequent programming 
state, the contents of the SRL associated with the row 
decoders are employed to select one array row, and the 
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programming data is employed to program the respec- FIG. 14 is a schematic diagram depicting the pro- 

tive memory cells in the selected row to the logic level gramming logic circuitry for programming and verifi- 

corresponding to the programming data. cation of the array cells of the second embodiment. 

The device is provided with a means for generating FIG. 15 is a simplified schematic diagram of one cell 
the high programming voltage level necessary to pro- 5 of the row zddTtss buf f er of the shift reg ister latch em- 
gram the floating gate transistors employed as the mem- ployed m the device of FIG 12 . 
ory cell. The high voltage generating means comprises BG 16 is a schematic diagram of one row decoder 
a voltage multiplier circuit for multiplying the supply comprising the dev ice of FIG. 12. 
voltage level to the necessary programming level. mQS n(A) ^ 1?(B) show a ^ di mm 

Another aspect of the device * the provision of 10 on machine * rovidi he 

^^^^"^^£51 t7Zl°?nZen P"»™» «*«ol *<* ** <* evice of FIG. 12. 

dunng a programming state. With the present inven- f_ . ° . . . , , . , 

tion, the user may select between a default condition ' , 18 . 1S r a lo & c d ^ am of the f te machine and 

wherein the outputs are latched to the last data condi- lo ^ c for P^viduig the internal program control 

tion during normal state operation, and a tri-stated con- 15 for the devi « of FIG. 12. 

dition wherein ail the outputs are tri-stated. Upon tran- FIG. 19 ls a simplified schematic diagram of an exem- 

sition from a utility state to the normal device operating P Iarv kga* state decoder employed in the device of 

state, the outputs assume their normal condition. FIG. 12. 

The invention provides an in-system programmable FIG. 20 is a simplified schematic diagram of the ille- 

logic device which minimizes the number of required 20 gal state decoder employed in the device of FIG. 12. 

external pin connections for the programming states. FIG. 21 is a simplified schematic illustrative of the 

The device employs non-volatile memory cells, and output data registers configured for the "Diagnostic: 

therefore remains in the programmed configuration Register Preload" state of the second embodiment, 

even after device power-down. 2$ FIG. 22 is a simplified schematic diagram of an exem- 

BRIEF DESCRIPTION OF THE DRAWINGS P lar * memof y ff> sh ; ft latc * sta f e and cir * 

cuitry for providing a logic signal employed to control 

These and other features and advantages of the pres- the state of the output pms of the device of p IGi 12 

ent invention will become more apparent from the fol- during the program mode. 

lowing detailed description of exemplary embodiments 3Q FIG. 23 is a simplified schematic diagram of the logic 

thereof, as illustrated in the accompanying drawings, in drcuitry employed in the device of Fia n for control . 

W ^r!i : <. . . mi • r L un g tne state of the output pins during programming. 

FIG. 1 » a simpbfied block diagram illustrative of the plG 24 b a ^ ^ schematic & Qf ^ Qm . 

preferred embodiment put buffer employed in the device of FIG. 12 to provide 

FIG. 2 is a simplified cross-sectional diagram lllus- i< 4 , r iU ' ril _ „ „ . , ■ K 

trating the electrically erasable memory cell employed 35 contro1 of the H state of the out P ut P ins dunn * the P r0 * 

in the preferred embodiment in accordance with the gramming mode. . 

invention F\G. 25 is a timing diagrams illustrating the signal 

FIG. 3* is a block diagram of a programmable logic waveforms of the control signals employed during the 

device employing the invention in its normal user mode. 40 operation of the device of FIG. 12. 

FIGS. 4<a), 4(b) and 4(c) depict, respectively, the FIGS. 26A-26E are signal timing diagrams illustra- 

functional pin layout of the 20 pin package employed tive of a typical "Diagnostic: Register Preload" se- 

with the PLD of the preferred embodiment in the nor- quence. 

mal mode, the edit mode, and the logic test mode. FIGS. 27A-27E are signal timing diagrams illustra- 

FIG. 5 is a simplified schematic drawing of an output 45 tive of a typical programming sequence, 

logic macro cell as employed in the PLD. FIGS. 28A-28E are signal timing diagrams illustra- 

FIG. 6 is an illustration of the array configuration tive of a typical tri-state control bit programming se- 

employed in the preferred embodiment. quence. 

FIG. 7 is a simplified schematic illustrative of four 

cells of a product term or column of the AND array and 50 DETAILED DESCRIPTION OF THE 

programming and verification circuits of the preferred PREFERRED EMBODIMENTS 

embodiment. -r^g p resen t invention comprises a novel programma- 

FIG. 8 is a simplified block diagram of a programma- ble iogic device employing electrically erasable, pro- 

ble logic device employing the invention when in the grammabIe m emory cells, and adapted for high speed 

C lr a/'a • j- mi * r.L 55 programming and verification. The following descrip- 

FIG. 9(A-E) is a timing ; diagram illustrative of the tf . ed (0 ^ ~ £ 

loading of programming data into the shift register {q ^ and ^ ^ inven ^ P and „ provided in the 

FIG. 10(A-J) is a timing diagram illustrating the ^ ont l ext p 0 ' a P artic * lar application and its requirements, 

programming and verification of data in the matrix. 60 In the followm S description, numerous specific details 

FIG. ll(A-E) is a signal timing diagram illustrating are set forth ' such M c,rcult configurations, array cell 

the logic test mode of the preferred embodiment. circuits, signal timing diagrams and the like, in order to 

FIG. 12 is a functional block diagram of an in-system provide a thorough understanding of the invention. It 

programmable logic device embodying the invention. wiI l be obvious to one skilled in the art that the present 

FIG. 13 is a simplified functional block diagram of 65 invention may be practiced without these specific de- 

the device of FIG. 12, illustrative of the relation of the tails. In other instances, well-known circuit details and 

logic signal provided by the state machine and their steps are not described in detail so as not to obscure the 

utilization in the device. invention. 
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_ m ^^^ n * » « , * ™ ^ and read out of the device output pin. Data can then be 

FIRST EMBODMEOT-PROGRAMMABLE docked Qut of the SRL ^ verified against the 

LOGIC DEVICE logical output that was received on the device output 

Referring now to FIG. 1, a simplified block diagram pins. This technique allows the output logic to be vali- 

illustrative of some of the principal features of a first 5 dated using the normal sense amplifers without having 

embodiment of the invention is disclosed. Exemplary to program the array pattern into the device. This is a 

array 10 comprises a 32 row by 64 column (or. product very powerful feature, as it allows the manufacturer to 

term) array of programmable cells. The cells are indi- test virtually 100% of the output logic circuitry for each 

vidually programmable, in dependence upon the state chip. 

of a programming bit, presented to the cell during a 10 FIG. 2 is a cross-sectional view of the electrically 

programming mode. erasable memory cell employed in the preferred em- 

In accordance with the invention, a 64 stage serial bodiment. The cell comprises a select transistor and a 

shift register latch (SRL) 30 is coupled to the array 10, floating gate transistor as the sense or memory transis- 

such that individual stages 1-64 of the SRL are respec- tor. The floating gate device is adapted to employ the 

tively coupled to corresponding columns 1-64 of the 15 Fowler-Nordheim tunneling effect to remove or aug- 

array 10. A l-of-32 row decoder 20 is provided to select ment the charge stored on the floating gate to place the 

a particular row of the array during the programming sense transistor in either the enhancement or depletion 

cycle. mode. To allow Fowler-Nordheim tunneling to take 

The SRL 30 comprises a clock port 32, a serial data place, the floating gate region 5 is separated from the 

input port 34, a "logic test enable" port 36 and a serial 20 drain region, N+ region 3, by a very thin (100 Ang- 

data output port 38. The individual 64 stages of the SRL Strom) layer of oxide. 

are respectively coupled to the respective 64 product The select transistor is formed by a polysilicon region 

terms of the array 10. The 32 row lines of the array 10 1, separated from the N+regions 3,4 by an oxide layer, 

are respectively coupled to the output of the l-of-32 The polysilicon region 1 comprises the gate electrode of 

row decoder 20. The address of the row to be pro- 25 the select transistor, with the source and drain compris- 

grammed during a particular program cycle is selected ing the N+ regions 3,4 formed by N-type dopant im- 

by the state of the row address gate (RAG) bus 22. . planted in the active area. 

The clock rate of the clock signal applied to the SRL _ . , T . _ . VT . . , . 

is nominally 1 Mhz. Thus, programing data may be Programmable Logic Device-Normal Mode 

serially shifted into the SRL from a programming ma- 30 Referring now to FIG. 3, a logic block diagram illus- 

chine or test head external to the logic device at the trative of a PLD employing the invention and in a nor- 

clock rate; to load the SRL with 64 bits of data requires mal user mode is disclosed. The preferred embodiment 

less than, one millisecond at the 1 Mhz clock rate. Once comprises an integrated circuit implemented in a 

the SRL is loaded with programming instructions or CMOS technology. The physical layout of the circuit 

data, then the SRL contents are programmed into the 35 logic blocks of the PLD is generally indicated in FIG. 

64 cells of the selected row of the array 10 during a 3. Thus, the 32 by 64 cell array of FIG. 1 is shown in 

nominal ten millisecond programming cycle. The pro- FIG. 3 as two 32 by 32 subarrays 102,104. To achieve 
gramming process is then repeated for each row of higher performance, the AND gate array has been split 

array 10 until the entire array has been programmed. into two halves with row drivers driving both direc- 

The invention thus allows the programming of the 40 tions. This effectively reduces by a factor of four the 

array 10 to be performed very quickly; the entire 32 by polysilicon row line delay. 

64 cell array may be programmed in less than one-half FIGS. 4(a), 4(6) and 4(c) illustrate the device func- 

second, as compared with over 20 seconds required for tional pin layout of this embodiment in the normal mode 

"single bit" programming of EPROM-based PLDs. -(FIG 4(a)) the edit mode (FIG. 4(6)) and the logic test 

The preferred embodiment of the invention is imple- 45 mode (FIG. 4(c)). This embodiment is housed in a 20- 

mented in CMOS technology, wherein the storage ele- pin package with eight dedicated inputs (P2-P9) and 

ments of each cell comprise electrically erasable pro- eight user-programmable bi-directional pins (P12-P19). 

grammable floating gate field effect transistors, employ- Pins PI and Pll provide clock and output enable 

ing Fowler-Nordheim tunneling. The technique is ex- (CLK/OE) signals to the logic, 

tendable .to any arbitrary number of columns, since 50 While the size of the AND matrix available to the 

these floating gate transistors require essentially zero user for normal operation is 32 rows by 64 columns, the 

current to program. Thus, programming time can be actual size of the matrix is larger to accommodate sev- 

greatly reduced for PLDs employing the invention. eral other features of the device. Thus, FIG. 6 shows 

The invention provides the capability for high speed the actual array configuration employed in the pre- 
verification of the contents of the array 10. The SRL 55 ferred embodiment. Rows 0-32 comprise the user por- 
may be employed to verify the state of each of the array tion of the array. Rows 33-59 and 62 constitute re- 
cells in a particular, selected row. This data is loaded served array space Row 60 is 82 bits in length and de- 
into the SRL and can be serially shifted out of the SRL fines the output logic architecture of the PLD. 
via the "serial data out" port 38. As will be apparent to During the normal user mode for this embodiment, 
those skilled in the art, the programming equipment 60 pins P2-P9 are input ports and are coupled via bus 106 
may be readily adapted to compare the output data to row driver 101. In FIG. 3, the respective rows of 
contents of the selected row with the desired data. arrays 102,104 are coupled to the row driver 101 by 

A further aspect of the invention is illustrated in FIG. busses 103,105. One side of the respective columns of 

1. During a logic test mode, data is serially loaded into cells (or product terms) in the arrays is coupled to the 

the SRL. Under the control of a special test input 65 current limiter and column pull-up circuits 108,110. The 

("Logic test enable"), the data in the SRL is forced onto other side of the array columns are coupled to sense 

the sense amplifier inputs. This "apparent array pat- amplifiers 112,114 via busses 111,113, respectively. The 

tern" is then sensed through the normal output logic sense amplifiers 112,114 are in turn coupled to 32 bit 
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wide SRLs 120,122 via busses 115,117. To accoramo- by selecting the Vcc input to TSMUX 124a* to control 

date row 60 of the array which is 18 bits wider than the output driver 142, always off (as an input) by selecting 

other rows of the array, 9 bit SRLs 120a 122o are selec- the grounded input to TSMUX to control output driver 

tively serially coupled to SRLs 120,122, and in a parallel 142, have a common OE term (pin 11) by selecting the 

fashion to sense amplifiers 116,118. 5 OE input to TSMUX to control output driver 142, or to 

The SRLs 120,122 are in turn coupled to the output be three-state controlled separately from a product term 

logic macrocells ("OLMC") by selecting the product term line in buss 125 that is 

124,126,128,130,132,134,136,138. The respective input to MUX 1246 to control output driver 142. 

OLMC outputs are coupled to respective output drivers The architecture control bits also determine the 

142,144,146,148,150,152,154,156. The 9 bit SRLs 10 source of the array feedback term output to row driver 

120a. 122a are coupled to multiplexor 140. Eight bit buss 124; through multiplexer 124£ and select through multi- 

160 couples the outputs of the output drivers to multi- plexer 124/ either combinational or registered outputs, 

plexer 140, in turn coupled to the row driver 101. The Multiplexer 124/ selects one of four inputs to driver 

output drivers are also coupled to output ports 124/ An input signal taken from the device terminal P19 

P12-P19. 15 is provided via input line 160 to one of the inputs of 

Although not active during the normal user mode, multiplexer 124/. Another input to multiplexer 124/ is a 

the programming row decoder 109 is also illustrated in signal from the previous stage output terminal. Multi- 

FIG. 3. plexer 124/ is controlled by architecture control bits 

FIG. 5 is a simplified schematic of a typical OLMC AC0 and AC1. When the output of multiplexer 1244 is 
124. In the normal user mode, eight bit buss 125 couples 20 low, and therefore output driver 142 is off, data can be 
the outputs of eight sense amplifiers associated with externally applied to pin P19. Data present at pin P19 is 
eight respective product terms to the OLMC. A prede- available for feedback via line 160 and FMUX 124/. 
termined one of the sense amplifier outputs (product Multiplexer 124/ can selectively provide, as its output, 
terms) is provided to one of two inputs to a multiplexer any one of a signal from P19, a signal from a pin which 
(MUX) 124a. The other input to multiplexer 124a is 25 is otherwise associated with a neighboring OLMC, the 
connected to another logic signal input, illustrated as Q clocked or synchronous output of register 124& or 
ground or logic zero. The output of multiplexer 1246 is none of the above, by selecting the grounded input. The 
input to an OR gate 124a, along with the seven other output of FMUX 124/ is provided to row driver 124/ for 
outputs from the sense amplifiers, for performing the use as a logical input to the associated programmable 
OR logic function on the product terms. The product 30 AND array 102, as shown in FIG. 3. 
term that is input to MUX 1246 thus can be selectively The eight XOR bits determine individually each de- 
excluded from the OR logic function. That product vice output polarity by selectively inverting the signal 
term can instead be used for another logic function such output from OR gate 124a in XOR gate 124A. The 
as device output control as described below. OLMC operation will be apparent to those skilled in the 

The OLMC allows each device output signal to be 35 art, and need not be described in additional detail, 

individually set to active high or active low, with either The PLD illustrated in FIGS. 3 and 5 is employed in 

combinational (asynchronous) or registered (synchro- a normal user mode wherein data input/output to the 

nous) configurations. The signal output from OR gate device I/O ports is passed through the device logic 

124a via XOR gate 124A is input as a combinational paths and operated upon by the particular logic devices 

input to multiplexer (OMUX) 124/ and may be regis- 40 which are active, to obtain the desired logic operations 

tered in flip-flop 124& Multiplexer (OMUX) 124/ se- on the input signals, 
lects between the combinational and registered inputs, 

and provides the selected input signal to a three-state PLD AND Arrav 

output driver 142. The inverted or Q output from flip- The AND gate array is implemented in a non-volatile 

flop 124# is provided to one of four inputs to a multi- 45 reprogrammable EEPROM type technology, which 

plexer (FMUX) 124/". replaces the bipolar type "fuse." The basic cell of the 

A common output enable OE can be connected to all user AND array comprises two transistors, the select 
outputs, or separate inputs or product terms can be used and sense transistors; the cell is repeated 2048 times to 
to provide individual output enable controls. The com- make up the user programmable "AND" matrix orga- 
mon output enable is provided to one of four inputs to 50 nized as 32 input lines and 64 product terms, 
a multiplexer (TSMUX) 124a*. The other inputs to Referring now to FIG. 7, a simplified schematic of 
TSMUX are Vcc, or a logic high signal; ground, or a four cells of a product term comprising the subarrays 
logic low signal; and one of the product terms from buss 102,104 is disclosed Line 233 comprises one of 64 prod- 
125 i.e. the product term line that is input to MUX 124a. uct terms, and line 235 the product term ground line for 
The output of multiplexer 124a* is connected to the 55 the product term 233. During the normal user mode, 
control input to output driver 142. Output driver 142 is line 235 is the grounded side of the device, 
a three-state inverter. Thus, when the output of multi- In the preferred embodiment, each product term 
plexer 1244 is high, output driver 142 is enabled, and it comprises 32 cells coupled in parallel between the prod- 
provides a logic signal at bidirectional pin or device uct term 233 and the product term ground line 235. 
terminal P19 which is the output of multiplexer 124/ 60 Transistors 205,210 comprise one cell 200 coupled to 
inverted. When the output of multiplexer 124a" is low or product term 233. Transistor 210 comprises the "select" 
a logic zero, output driver 142 is in an "off* or high transistor or gate of the cell. In the normal user mode, 
impedence state, thereby allowing pin P19 to be used as the respective select transistors are gated by the input 
an input terminal as further described below. data, and selectively couple the respective sense transis- 

The various configurations of the PLD are controlled 65 tor to the product term ground line. Input driver 215, 

by programming bits within the 82-bit architecture for example, is gated by an input signal 218, and its true 

control word. Architecture control bit AC0 and the and compliment row driver signals on lines 217,216, 

eight AC1 bits direct the outputs to be wired always on respectively, drive the gates of select transistors 
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221,210. Thus, for example, if the input signal on line The product term ground line 235 is also coupled to 

218 is high, select transistor 221 will be turned on and the column pull-up circuit 280 by transistor 275, which 

select transistor 210 will be turned ofT. is gated to the conductive state by the "PROGRAM" 

In the device edit mode for this embodiment, the signal. The pull-up circuit 280 is a high impedance volt- 
function of the "select" gates in a product term is to 5 age source adapted to generate a programming voltage 
isolate predetermined ones of the sense transistors from (nominally +20 volts) high enough to program the 
the high programming voltage. For example, during the floating gate transistors comprising . the matrix cells, 
edit mode, only one of the 32 cells in a column is to be Such pull-up circuits are known in the art 
selected at any given time (except for "bulk" erasing or , 
programming described below, in which the entire 10 PLD Device Edit Mode 
array is set to the same state). The selection is accom- FIG. 8 is a simplified block diagram of this embodi- 
plished by row.decoders 202, one of which is coupled to men t of the PLD when configured in the edit mode, 
the gate of each select transistor of each cell. Pins 3-7 When a super voltage, nominally 20 volts, is applied to 
and 18 comprise the inputs to the row decoders, and pm 2 of the device, a super voltage sense circuit corn- 
select 1 of the 32 rows to be edited during a particular 15 prising comparator 302 senses the super voltage and 
edit cycle. issues logic signal "EDT." The pin 2 signal is also cou- 

The second transistor in each cell comprises the data t0 voltage transfer gate 304, which gates "on" 

storage (or sense) element for the cell. The transistor or i< ofF » the programming voltage Vpp (20 volts) in 

comprises an electrically erasable floating gate field dependence on the state of the signals "P/V" (pin 19) 

effect transistor. The gate threshold turn-on voltage is 20 and ^ n y M ^ conV entional, pump clock 

about + 8 volts when the device is in the enhancement signalg ^ md ^ are i nte rnal oscillator outputs which are 

mode, and about -5 volts when the device is in tte C0U pled to diode-capacitor pump circuits to generate 

depletion mode. Thus, for cell 200 shown m FIG. 7, high voltages which are ^ ed M gate signals lo control 

during normal user operation, with a nominal interroga- 3Q4 for { u h voltageSt active "EDT" 

("MCG )i the floating gate transistor 205 will conduct b m ^ ,. EDT „ si L ^ lication 

when it has been programmed to the deplefaon mode; Qf ^ ^ tQ {n 2 reconf the PLD from 

when the transistor is operating in the enhancement ^ mode tQ ^ ^ mode> ^ different 

mode it does not conduct. Thus during the normal user • . m ^ . 

mode 0 the PLDs, the state of ^ 30 3 _ ? P selection bits for the row 

each ce\ determines ^^f^J^^ m P Ut decoders 109 during the edit mode. In addition V PP is 

line for that row is coupled to the product term. , * „ _ AtxMAm onA tr> t u a 

During the PLD edit mode, the input drivers 215 are a PP hed t0 ^ column pull-up row decoders and to he 

disconnected from the array (by switches not shown) matrix control gate generator 306, in dependence on the 

by the EST signal and the row decoders are enabled. 35 bl * t0 S ate 304 - . ' , . . „ fl 

On the other hand, during normal PLD operation the . ^ke reference ^numerals are employed ,n FIG. 8 

row decoders 220 are disabled and have no effect on f^ ate corresponding elements o those shown in FIG 

device operation 3 * Thus ' tne dividual sense amplifiers for each product 

The product term 233 is coupled to the input of sense term are represented by amplifier sections "MlMl* 

amplifier 250. Amplifier 250 comprises inverters 40 f d ™ of the SRL are grouped m 32 stage 

251.252 and transistors 253-255. Load 256 provides a dc SRL Button {22 18 stage SRL section 121 and 32 stage 

leakage path for the input node 257 of the sense ampli- SRL 120. Multiplexers 140a and [ 1406 selectively couple 

fier to ground senal data t0 or around 18 blt SRL sectlon 121 » in de " 

The output '258 of sense amplifier 250 is coupled to pendence on architecture logic circuit 310. Thus, the 

node 268 of SRL stage 260 by transistor 240, which is 45 SRL section 121 is bypassed except when row 60 is to 

gated to the conductive state by the "VERIFY" signal. be accessed. , , 

The product term ground line 235 is coupled to node A "bulk erase cycle is performed m the edit mode, 

271 of SRL stage 260 by transistor 225, which is gated whereby each of the floating gate transistors of the 

to the conductive state by the "PGM" signal. arra y celIs « programmed into the enhancement mode. 

The SRL stage 260 comprises inverters 50 To bulk "erase"(or bulk program) the user array cells, a 

263,264,266,267, and transistors 262,265 which are logical "CLR" signal is generated by selecting row 63. 

gated to the conductive state b y the clock signal Logic circuit 318 is gated by the ,4 CLR" signal and the 

"SCLK" and inverted clock signal "SCEK." Thus, data data at the SDIN port and generates either the bulk 
at the input 261 to the stage 260 will be in verted and . erase control signal "BE" or the bulk program control 

propagated to node 269 when SCLK is high; SCLK low 55 signal "BP," in dependence on the data a t the S DIN 

during this time, and transistor 265 is non-conductive. port. The CLR signal forces SCLK and SCLK both 

When SCLK goes low, transistor 262 is turned off and high, opening up the SRL registers to immediately 

SCLK goes high, turning on transistor 265. The input of propagate the data at the SDIN port through all stages 

the stage 260 is then isolated, and the inverted data is of the SRL. This eliminates the need to clock the data 
propagated through and inverted by inverter 266, so 60 through the registers, since the appropriate data of the 

that the data present at node 261 during the clock signal same logic level are loaded into the SRL. 

is present at the output node 271. The data is latched at Jo bulk erase the cells, the appropriate data are 

this node, through the operation of inverter 267, so long loaded into the SRL, and theJ'MCG" line is raised to 

as transistor 262 is nonconductive. Shift register latches +20 volts. The logic signal BE is coupled to the MCG 

are known in the art;, an exemplary reference is the 65 generator 306 to force the MCG signal to +20 volts 

paper entitled "A Survey of Design for Testability Scan when BE goes low. A normal programming cycle is 

Techniques," by E. J. McCluskey, in VLSI Design, then carried out to program all the memory cells to the 

December, 1984. erased state (enhancement mode). 
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Once the bulk erase cycle is completed, a program- 
ming cycle may be carried out. A particular row is 
enabled, and appropriate data are loaded into the SRL 
to either enable programming the particular sense tran- 
sistors to the depletion mode or to inhibit such program- 5 
ming, leaving the particular sense transistor in the en- 
hanced mode. After the SRL has been loaded with data, 
the "PGM" signal at the gate of transistor 225 may be 
activated, gating transistor 225 to the conductive state, 
"PROGRAM" is taken high (+20 volts) to connect the 10 
column pull-up to the product term ground. If the data 
signal at node 271 is low, then the product term ground 
line 235 is clamped to ground, because the "column 
pull-up circuit" comprises a high impedance voltage 
source and cannot supply enough current to raise the IS 
voltage level above ground During the programming 
cycle, the MCG signal is grounded. Thus, the selected 
row cell has a ground potential applied to both the gate 
and the drain, and no potential is created across the 
gate/drain to cause tunneling of electrons from the 20 
floating gate. As a result, the floating gate transistor of 
the cell will remain in the enhancement mode. 

If a "high" data signal is present at node 271 during 
the edit mode, the product term ground line will not be 
clamped to ground, and the high (20 volts — V7) pro- 25 
gramming voltage from the column pull-up source will 
be applied to the drain of the selected floating gate 
transistor. Electrons will tunnel from the floating gate 
to the drain, programming the transistor to the deple- 
tion mode. This program voltage is nominally applied 30 
for ten milliseconds, a conventional programming pulse 
length. 

To summarize the operation of the array during the 
programming cycle of the edit mode, the "MCG" signal 
is grounded, and transistor 225 turned on by a "PGM" 35 
signal applied to its gate. Only one of the 32 cells in the 
product term side has been activated, by application of 
a select signal to the select transistor to the cell to cause 
the select transistor to conduct. The data in the SRL is 
. applied to the product term ground line. If the data 40 
signal is low, the product term ground line is grounded 
and the transistor remains in the enhancement mode, 
requiring an elevated gate voltage level to cause the 
transistor to conduct. During normal circuit operation, 
the normal cell interrogation voltage is low enough 45 
such that the floating gate transistor will not conduct 
when in the enhancement mode. On the other hand, if 
the data signal at node 271 of the SRL stage is "high," 
then a sufficient field will be impressed across the gate 
and drain to cause electrons to tunnel from the floating 50 
gate to the drain via the 100 Angstrom tunnel oxide, 
thereby programming the cell to the depletion mode. 

Programmed Data Verification 

Another novel aspect of the disclosed PLD is the 55 
capability of performing high speed verification of the 
data stored on the matrix cells. In this verification cycle, 
the same sense amplifiers used during normal user oper- 
ation of the device are employed to sense the state of the 
array cells and to perform a parallel load of the SRL. 60 
During this mode, the "VERIFY" signal applied to the 
gate of transistor 240 (FIG. 7) is activated, so that tran- 
sistor 240 conducts, coupling the output 258 of the sense 
amplifier 250 to node 268 of the corresponding stage of 
the SRL. At the same time, the "PGM" and "SCLK" 65 
signals are low, so that the stages of the SRL are iso- 
lated from each other and f rom th e respective product 
term ground lines. With the SCLK signal high, the data 
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signal at node 268 is propagated to the output node 271 
of the SRL stage. 

As with the programming cycle, only one cell in each 
column or product term line of the array is selected at 
any given time during the verification cycle. Thus, the 
data contents of an entire selected row of the matrix 
may be loaded in parallel into the respective SRL stages 
during the verification cycle. The "VERIFY" signal is 
then brought low to turn transistor 240 off and isolate 
the sense amplifiers from the SRL. The contents of the 
SRL may then be shifted serially out of the SDOUT 
port (pin 12) of the device for verification, by activation 
of the SRL clock signal SCLK. The PLD test head is 
adapted to perform the comparison between the output- 
ted data and the desired data. 

Logic Verification 

Another novel feature of the PLD is its logic verifica- 
tion capability, allowing virtually 100% testing capabil- 
ity of the output logic circuits on the device in a nonde- 
structive manner. To carry out the verification, at least 
one cell in each product term must be conductive. A 
"bulk program" operation may be employed placing all 
the floating gate transistors into the depletion mode. 
This is done by loading appropriate data into the device 
SDIN port in a manner analogous to that described for 
the bulk erase cycle. In the disclosed embodiment, row 
63 is selected, and all row decoder outputs go high (in a 
user clear mode) to 20 volts to select all rows; the 
"MCG" signal is dropped to the ground potential. A 
normal programming cycle is then carried out. 

Once the array has been bulk programmed to the 
conductive or "programmed" state, then "apparent 
array patterns" are serially loaded into the SRL, by 
selection of the edit mode as described above for the 
programming cycle. This desired pattern may be devel- 
oped to verify a particular logic path through the sense 
amplifiers and output circuitry. To verify all the logic 
paths, it will normally be necessary to employ a plural- 
ity of apparent array patterns. 

The device edit mode is then exited by removing the 
super voltage signal from pin 2, and the logic verifica- 
tion mode is entered. Application of a super voltage to 
pin 3 of the PLD selects the logic verification mode, 
and results in activation of the "PGM" signal applied to 
the gate of transistor 225, such that the transistor be- 
comes conductive, and node 271 of the SRL stage is 
coupled to the product term ground line 235. 

To verify the logic paths, it is not necessary to pro- 
gram the array cells with the test bit pattern. Since at 
least one of the data storage transistors of the cells in a 
particular product term is in the conductive state, the 
logic state at node 270 of the SRL will, with transistor 
225 in the conductive state, be forced onto the input of 
the sense amplifier 250. Transistor 240 is turned off in 
this mode. Thus, by comparing the "apparent array 
pattern" with the data at the PLD output pin, verifica- 
tion may be obtained of the logic paths. 

To summarize the sequence of steps for the logic 
verification, at least one of the sense transistors per 
product term is programmed to the depletion mode. 
Then the PLD edit mode is entered, and the SRL is 
loaded with the desired pattern. Next, the PLD edit 
mode is exited, and the logic test mode is entered by 
applying a super voltage to a super voltage pin 3 of the 
PLD. 

The logic verification capability also allows func- 
tional testing to be conducted after the device has been 
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programmed, and without altering the user data which 
has been programmed into the array. At least one cell 
will have been programmed to the depletion mode for 
each usable product term during the programming cy- 
cle. Thus, the apparent bit pattern loaded into the SRL 
will be propagated through the conductive cell during 
the logic verification mode, and forced onto the input of 
the product term sense amplifier. Thus, the output logic 
may be tested, e.g., in the field, without reprogramming 
the device. 

Device Waveform Timing 

Referring now to FIGS. 9-11, waveform timing dia- 
grams are provided which are illustrative of the signal 
sequence for loading the SRL programming/verifying 
the array contents and verifying the operation of the 
output logic. To load the SRL with data, signal VCC 
(pin 20) is raised to VCCP, nominally 5 volts (FIG. 
9(a)). After a time delay Tdd to allow the VCC supply 
to settle, typically 20 microseconds, the device edit 
mode is entered by raising the EDIT signal applied to 
pin 2 from zero to VE, the edit/verify supply level, 
nominally 20 volts (FIG. 9(b)). The VCC and EDIT 
signals are held high during the SRL loading sequence 
(and during the array program/verify sequence as 
well.) 

After the DIT signal has settled, SDIN data is applied 
to, the serial data input port for the device in the edit 
mode (pin 9). The SDIN signal is illustrated in FIG. 
9(c), and is loaded into the SRL at the clock rate deter- 
mined by the SCLK clock signal shown in FIG. 9(d). . 
The time intervals TD and PWV represent the pulse 
sequence delay and the verify pulse width ranging from 
1 to 10 microseconds, nominally 5 microseconds. Thus, 35 
for each clock pulse, one bit of data is loaded into the 
SRL; FIG. 9(c) illustrates the loading of bits N through 
N+M. 

FIG. 9(e) illustrates the SRL contents being serially 
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trate the inter-relationship of P/V and STR for both the 
data programming and verification sequences. 

Once the matrix data has been loaded into th e SR L, 
the SRL contents may then be unloaded, after STR is 
brought to its normal high state to isolate the SRL from 
the product term sense amplifier. The clocking of data 
out of the SDOUT port of the device is illustrated in 
FIGS. 10(f) and 10(g). The VCC and EDIT signals 
remain in their high states during this operation. 

FIG. 11 illustrates the signal waveforms during the 
logic test mode for this embodiment As shown in FIG. 
11(a), this mode is selected by raising the LTE signal at 
pin 3 to +15 volts. The PGM signal goes high (FIG. 
11(b)), coupling the SRL to the product term ground 
line 235 though transistor 225. The PROGRAM and 
VERIFY signals are both low so that the SRL data is 
forced onto the sense amplifier and the output logic. 

It is noted that logic circuitry internal to the PLD is 
adapted to generate the "VERIFY," "PGM" and 
"PROGRAM" gate control signals applied to the gate 
of transistors 225,240, and 275 ofFIG. 7. These signals 
are determined by the STR, P/V, RAG signals, VCC 
and EDIT signals Thus, for example, to obtain high 
"PROG RAM " and "PGM" signals requires P/V to be 
high and STR to be low. Circuitry to develop the appro- 
priate "VERIFY," "PROGRAM," and "PGM" signals 
is omitted, for purposes of clarity, as those skilled in the 
art are readily able to design such circuitry 

SECOND EMBODIMENT: IN-SYSTEM 
PROGRAMMABLE LOGIC DEVICE 

Aspects of another embodiment of the PLD are illus- 
trated in FIGS. 12-25. While the embodiment of FIGS. 
1-11 is adapted for programming while connected to a 
dedicated programming machine, this second embodi- 
ment is adapted to be programmed while installed in a 
user's system. To achieve this capability, the device is 
provided in a 24 pin package, including eight input pins 
and eight input/output lines which are dedicated for use 



unloaded from the device through the serial data output 40 m . syst em with the normal operating state I/O func 



port, pin 12. The data is serially unloaded, with valid 
data present on the leading edge of the SCLK clock 
signal as illustrated in FIGS. 9(d) and 9(e). Serial data 
bits (N-64) through (N+M-64) are shown in FIG. 9(e). 

Once the SRL has been loaded with the desired data, 45 
a selected device array row may then be programmed in 
accordance with the SRL contents; as illustrated in 
FIG. 10. VCC and EDIT are at their elevated levels, 
VCCP and VE, respectively (FIGS. 10(a),(£)). Next, a 
valid row address RAG0-RAG5 is presented to the 
row address gate ("RAG") ports (pins 18 and 3-7), to 
select the row of the matrix to be programmed with the 
SRL contents. In the edit mode, the matrix may be 
programmed with data from the SRL (the program 
cycle) and/or the matrix contents loaded into the SRL 
for verification (the data verification cycle), in depen- 
dence on the state of the "P/V" control signal presented 
to pin 19. FIG. 10(d) illustrated the P/V signal in the 
"program" or high state, and in the inverted "verify" 
state, during different time intervals. 

Once the valid row address has been provided, and 
the program/verify state determined, then the matrix 
program step is executed by bringing the STR signal 
(FIG. 10(e)) low for a program pulse width PWp, n omi- 
^ nally 10 milliseconds. If the verify state is selected, STR 65 
' need only be brought to the low state for a nominal 
verify pulse width of 5 microseconds to load the matrix 
data onto the SRL stages. FIGS. 10(d) and 10(c) illus- 
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tions. Thus, instead of employing certain ones of the 
I/O pins in the programming states, as the first embodi- 
ment, for such uses as receiving the row address selec- 
tion data, super-voltage application and the like, these 
pins may be isolated from the device circuits during the 
utility states used to reconfigure the device. As a result, 
the external system signals driving these pins will not 
affect the reconfiguration process. The row address 
data is entered into the device via the serial data input 
pin in the same manner as the programming data, the 
number of SRL stages being increased by six row ad- 
dress gate ("RAG") stages to accommodate the RAG 
data. The RAG stages of the SRL are in turn coupled to 
the row address decoders to select the particular row to 
be programmed or interrogated. 

Another distinction between the first and second 
PLD embodiments is the manner in which the device 
modes or states are controlled. Instead of controlling 
the device mode by the particular application of super- 
voltages to certain of the device pins to place the device 
in a particular mode, as with the embodiment described 
above with respect to FIGS. 1-11, the state of the sec- 
ond embodiment is controlled by an internal synchro- 
nous state machine. The state machine executes several 
state equations whose state variables are a MODE sig- 
nal and the serial data input provided on two dedicated 
device pins and the present state output. Based on. the 
state variables, a new device state output is calculated. 
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The use of the state machine to control the state se- 
quencing simplifies the external state control signals 
required to reconfigure the device and minimizes the 
number of required external pin connections. 

A further aspect of the invention is the provision of 5 
means for latching the device output data upon a state 
transition from the normal operation state to one of the 
device utility states to prevent loss of output data. This 
output latch capability is combined with a means for 
tri-stating the device outputs during the utility states 10 
and a programmable selection means for selecting either 
the output latched data condition or the output tri- 
stated condition. This feature of the invention allows 
in-system programming to occur without disruption of 
the system elements driven by the device outputs. 15 

Still another aspect of the invention is the provision 
of an internal high voltage generator which generates 
from the supply voltage the high programming voltages 
needed to program the floating gate transistors compris- 
ing the array memory cells. This feature further reduces 20 
the number of external device pin connections needed 
to reconfigure the device, as well as minimizing system 
power supply requirements. 

These and other features of the embodiment will be 
described in further detail with respect to FIGS. 12-25. 25 
There are many similarities in the structures of the two 
embodiments, such as, by way of example only, the 
memory cells, the use of the SRL to rapidly program 
the memory cells, and the output logic. These similar 
features will not be described in detail with respect to 30 
the second embodiment. 

A functional block diagram of an in-system program- 
mable logic device 450 is shown in FIG. 12. The device 
450 includes 24 external pins 461-484 and a programma- 
ble user AND array 455, comprising a matrix of 32 rows 35 
and 64 columns (or product terms) of programmable 
cells. The first 32 rows of the matrix comprise the AND 
array utilized by the user to define the logic functions to 
be performed by the device during the normal state. 
The cells are individually programmable, in depen- 40 
dence on the state of a programming bit presented to the 
cell during a programming state, as described above 
with respect to the embodiment of FIGS. 1-11. Row 
33-56 of the array 455 are considered illegal address 
space. Rows 57 and 58 are reserved for manufacturer 45 
test functions. Row 60 is adapted to store 82 bits defin- 
ing the architecture configuration array data. Row 61 is 
accessed by the user to set a user security fuse bit (USF) 
preventing verification of the array data. Row 62 con- 
tains one bit of user-programmed information, the out- 50 
put tri-state control (TC) bit, which selects the output 
condition during a utility state. Row 63 is accessed by 
the user to perform a bulk erase of the data programmed 
in the data cells of row 1-32. This particular array con- 
figuration is, of course, merely exemplary of a PLD 55 
which may embody the invention. 

Pins 462-469 are employed as the input terminals, 
allowing eight inputs to the device 450. Each device 
input is connected to corresponding ones of the AND 
array rows through respective input drivers 486-493. 60 
Each of the input drivers provides non-inverted and 
inverted input signals to respective rows of the array 
455. In this embodiment, driver 486 is connected to the 
respective rows 0 and 1 of the array, driver 487 is con- 
nected to the respective rows 4 and 5, driver 488 is 65 
connected to respective rows 8 and 9, driver 489 is 
connected to rows 12 and 13, driver 490 is connected to 
the respective rows 16 and 17, driver 491 is connected 
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to rows 20 and 21, driver 492 is connected to rows 24 
and 25, and driver 493 is connected to the respective 
rows 28 and 29. 

Sixteen of the thirty-two rows of the array 455 are 
driven by row drivers 494 to 501, controlled by respec- 
tive ones of the output logic macro cells (OLMC) 
510-517. Each of the OLMCS 510-517 is connected to 
eight of the product terms of the array, and is coupled 
to an output pin 475-482 of the device 450, which serve 
as the device output terminals. Each OLMC comprises 
a feedback path coupled to the respective driver associ- 
ated with the OLMC to selectively allow an output to 
be used as an input to the AND array. 

Each driver 494-501 comprises a non-inverted and 
inverter output, each driving a respective one of the 
rows of the array 455. Thus, driver 494 is connected to 
the rows 2 and 3 of the array, driver 495 is connected to 
rows 6 and 7 of the array, driver 496 is connected to 
rows 10 and 11 of the array, driver 497 is connected to 
rows 14 and 15 of the array, driver 498 is connected to 
rows 18 and 19 of the array, driver 499 is connected to 
rows 22 and 23 of the array, driver 500 is connected to 
rows 26 and 27 of the array, and driver 501 is connected 
to rows 30 and 31 of the array. 

All of the row drivers 486-501 are configured to be 
tri-stated, i e., placed in a high impedance condition, 
upon application of an active EDT signal from control 
logic 570 to isolate the respective rows from the input 
pins 461-471 and the OLMCS 510-517 (FIG. 12). 

The device 450 further comprises a state machine 520 
for providing the internal state control for the device, 
allowing the device to be programmed in-system. The 
state machine 520 is connected to a state machine de- 
coder 525, which decodes the state machine outputs and 
drives the output logic 570, in turn providing various 
control signals internally to the device for controlling 
its state <FIG. 13). 

As with the first embodiment, each particular array 
cell comprises an electrically programmable sense tran- 
sistor and a select transistor and may be viewed as pro- 
grammably connecting a row, i.e., the input signal from 
the respective output of the appropriate row driver, to 
a product term. The sense transistor comprises a float- 
ing gate* field effect transistor which employs Fowler- 
Nordheim tunneling to achieve the programmed con- 
ductive state, as described above with respect to the 
embodiment of FIGS. 1-11. 

With the device installed in the user's system, the 
input and output pins are connected to other devices 
comprising the system, and it may not be assumed that 
the input pins of the device will be available to input the 
necessary control signals or programming data to carry 
out the programming of the device into a particular 
array logic architecture. In accordance with one aspect 
of the invention, means are provided to input all neces- 
sary control signals and data needed to reconfigure the 
device through a dedicated set of device pins without 
regard to the logic conditions of the input or output 
pins, and for programming the cells of the AND array 
455 with non-volatile data. The data input means com- 
prises the serial entry of the programming data as well 
as data defining the particular cells to be programmed 
by the data through the SDI pin 470 into the serial 
register latch 505. Thus, the input and output pins 
462-469 and 475-481 "of the device are not employed to 
provide a row selection or decoding function during the 
device programming states. These features of the inven- 
tion are described in more detail below. 
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FIG. 13 is a simplified functional block diagram of Solid State Circuits, Vol. SC-11, No. 3, June, 1975. The 
the device 450, illustrative of the active device elements generator also preferably includes a voltage regulator 
during the utility states and the internal control signals circuit, such as are known in the semiconductor mem- 
and their utilization by the various elements. The state ory art; an exemplary regulator is described in the paper 
machine 520 receives as input signals the external state 5 "High Voltage Regulation and Process Considerations 
control signals DCLK, MODE and SDI which are for High Density 5 Volt Only E 2 PROMS," by Duanne 
provided as inputs to the device 450 through the respec- H. Oto et al., IEEE Journal of Solid State Circuits, Vol 
tive pins 471, 483 and 470. In dependence on the logic SC-18, No. 5, October, 1983, pages 532-538. 
states of these signals and on the present device state, on FIG. 14 shows a simplified logic diagram of the RAG 
the rising edge of DCLK the machine 520 generates a 10 SRL 505a and the data SRL 5056 and associated pro- 
three-bit state output, which is decoded by the decoder gramming and bulk erase logic circuit. The serial data is 
525 and with control logic 570 generates internal con- provided at SDI pin 470, and is passed through a pair of 
trol signals PRLD, E DT, P, SADE, PTD, SDICLK, inverting amplifiers to the preload/SDIN multiplexer 
FEDT, and CLREN. As will be described in further 652. Multiplexer 652 provides a means for selectively 
detail, below, the internal control signals are employed 15 coupling the input data to the RAG SRL 505a in one 
for the various control functions necessary to operate multiplexer condition or to the output data registers and 
the device in the normal operating state as well as the the SDO pin 473 in a second multiplexer condition 
utility states necessary for reconfiguring the device. when the PRLD control signal is active. The latter 

Circuit 550 gener ates the bulk enable BE signal when . condition occurs during the "Diagnostic: Register Pre- 

the P and CLREN signals are both active. The MCG 20 load" state to be described further below, 

generator 545 performs functions similar to the genera- One output of the multiplexer 652 is connected to an 

tor 306 of FIG. 8 for the first embodiment. inverted input of the RAG SRL 505a, which comprises 

As shown in FIG, 13, the SRL 505 in this embodi- six cascaded register/latch stages to be described in 

ment comprises 88 register stages, 82 stages being con- more detail below. The six latched RAG outputs from 

nected to the respective product terms of the array 455 25 the respective register stages comprise a six bit RAG 
as described above with respect to the embodiment of word, RAG0-RAG5, which is coupled to line 663 to 

FIGS. 1-11, and six stages of the SRL being employed the row decoder 535 to select one row of matrix cells to 

to receive a six-bit row address gate (RAG) word defin- be programmed or interrogated, 

ing a particular row address for selecting the particular The final stage of the RAG SRL 505a is coupled as 

one of the rows to be programmed or interrogated. 30 one input to multiplexer 655. A second input is provided 

Thus, the serial data provided as an input to the device via transistors 657 and 569, for purposes of providing 

through pin 470 comprises row selection data and the bulk erasing data to the data SRL 505 when the signal 

programming data. The row selection data is decoded DCLR is active. 

by row decoder 535 to control the particular one of the Gates 657-660, 662 and 664 provide a means of driv- 

rows of memory cells of the array 455 whose memory 35 ing bulk erase or bulk programming data into the data 

elements are to be programmed during a particular SRL 5056 without entering the data through the SDI 

programming cycle. The signals at the normal input port.. Gates 660 and 662 represent the row decoders for 

terminals 462-469 and output terminals 475-482 are rows 57 and 63 (employed for manufacturer and user 

isolated during the programming cycle, in contrast to clear functions.) Under an appropriate set of logic con- 

the manner by which the PLD of FIGS. 1-11 is pro- 40 trol signals driving these gates, the transistor switch 659 

grammed. This allows the device 450 to be pro- is non-conductive, isolating the RAG SRL 505a from 

grammed while installed in the user's system without the data SRL 5056, and the transistor 657 is gated to the 

placing voltage and timing requirements on these nor- conductive state to provide the bulk erase programming 

mal input and output terminals. data (low logic level internally) to the data SRL 5056 

The device is provided with an external supply volt- 45 from pin 678. 
age VCC, nominally + 5 volts, on pin 484 of the device. The data SRL 5056 is 82 stages in length, comprising 
An on-chip high voltage generator 530 receives the register latch stages such as described above with re- 
supply voltage VCC and the internal control signal P, spect to FIG. 7 (the first embodiment). Each register/- 
and when the signal P is active, multiplies the supply latch stage is coupled to a corresponding one of the 
voltage up to the high programming voltage VPP, typi- 50 product terms of the array 455, as indicated generally 
cally about +20 volts, for use in driving the high impe- by line 671. An exemplary memory cell, comprising 
dance column pull-up circuits (for example, circuit 280 select transistor 671 and sense transistor 674 is depicted 
shown in FIG. 7 for the first embodiment) used in pro- in FIG. 14 as connected to the data SRL through , a * 
gramming the cells of the array 455 in a programming transistor 673 gated by the signal PTD, corresponding 
state. The provision of the internal high voltage genera- 55 to the signal "PGM" which gates transistor 225 in FIG. 
tor eliminates the need for external supply of the pro- 7. Thus, the signal PTD must be active to provide the 
gramming voltage to the device and conserves the num- SRL data to the product terms to program the memory 
ber of required external pin connections. Since the gen- cell. The exemplary product term 675 is coupled to 
erator operates only when the signal P is active, which sense amplifier 676, whose output is coupled to the 
occurs only in device states in which programming may 60 corresponding OLMC (not shown), and also to the 
occur, the high voltage VPP is not generated during the corresponding stage of data SRL 5056 through transis- 
normal operating states, which could otherwise lead to tor 678. This transistor is gated by the signal SADE, 
false programming and the like. Voltage multiplier cir- which i s active only when each of the signals VERIFY, 
cuits are well known in the art, and need not be de- MODE and DCLK are active, to latch the data condi- 
scribed in detail. One such multiplier is described in the 65 tion of the selected cell into the SRL stage for subse- 
paper, "On-Chip High-Voltage Generation in MNOS quent verification, and corresponds to the transistor 240 
Integrated Circuits Using an Improved Voltage Multi- which is gated simply by the signal VERIFY as em- 
ptier Technique," by John F. Dickson, IEEE Journal of ployed in the first embodiment (FIG. 7.) 
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FIG. IS shows a typical one of the six SRL stages 
comprising the RAG SRL 505a. These stages are very 
similar to the stage 260 illustrated in FIG. 7 with the 
additional elements shown in FIG. 14. Thus, in the 
exemplary stage 550, the transistor switches 551, 552 5 
and 553 are gated on and oft b y the respective clock 
signals SDICLK and SDICLK to propagate the serial 
data entered through the SDI port through the stages of 
the RAG SRL 505a. Inverter pair 554 and 555 are con- 
figured as a latch to latch, the data at the input to the 10 
stage 550, pending the next clock transition. Similarly, 
inverter pair 556 and 557 also are configured as a latch. 
Node 558 is coupled to the next stage of the SRL 505a, 
in the same manner as described above with respect to 
FIG. 7, or in the case of the last stage of the RAG SRL, 1 5 
to the multiplexer 652 shown in FIG. 14. 

The stage 550 further includes an additional transistor 
switch 553 which is gated by the SDICLK signal to 
selectively connect the stage output at node 558 to the 
RAG latch comprising the inverters 559 and 560. The 20 
output of the latch is connected to NOR gate 561, and 
also through inverter 563 to switch 564, gated by the 
SADE signal generated by the control logic 570. Thus, 
the latched output signal may be selectively fed back to 
the input of the S RL st age. The output of the NO R gate 25 
561 is the signal RAG, and is gated by the sig nal EDT 
provided as an input to gate 561. The RAG sig nal is 
coupled to NOR gate 562, which is gated by the EDT 
signal to provide the RAG signal. 

There are six of the stages as shown in FIG. 15 which 30 
are cascaded together to form the first six stages of the 
SRL 505. The remaining 82 stages of the SRL 505 are 
substantially the same as the stages illustrated in FIG. 7, 
and are cascaded together in the manner described with 
respect to the device of FIGS. 1-11. 35 

The outputs from the six RAG SRL stages for the 
row address data comprise a six-bit word RAG- 
0-RAG5 which is decoded by the row decoder circuits 
comprising row decoder 535. A separate row decoder 
circuit is provided for each addressable row of the ar- 40 
ray. The six-bit input word RAG0-RAG5 is coupled to 
each of the row decoders to select one of the rows to be 
programmed. An exemplary decoder circuit 630 is de- 
picted in FIG. 16. The RAG0-RAG5 signals driving 
the decoder circuit may be provided in either non- 45 
inverted or inverted form, as indicated in FIG. 16, in 
dependence on the silicon programming for the particu- 
lar decoder circuit. This election of inverted/non- 
inverted inputs to the decoder circuit determines the 
decoder row selection function, i.e., which one of the 64 50 
combinations of the input RAG word the decoder will 
be responsive to. The transistors 640 and 641 and the 
depletion transistors 642, 643 and 644 form a high volt- 
age pull-up circuit which pulls the voltage at node 645 
up to VPP, nominally +20 volts, when no path to 55 
ground from node 645 exists. Exc ept w hen performing 
a "bulk erase" of the array cells, CLR is high, gating 
transistor 637 to the conductive state. 

When the RAG word to which the decoder circuit 
630 is responsive drives the circuit 630, each of the 60 
transistors 631-636 will be gated to the non-conductive 
state such that no path to ground from node 645 exists 
through transistor 637. In this event, node 645 will be 
pulled high (unless transistor 638 is gated to the conduc- 
tive state). Node 645 is coupled to each of the select 65 
gates comprising the memory cells in the particular 
row, thereby selecting each of the mem ory cells in that 
row. During a "bulk erase" cycle, CLR goes low, turn- 



ing off tran sistor 637. Then node 645 will be pulled 
high, unless USF is high, irrespective of the state of the 
RAG word. 

The device includes a state machine 520 for internal 
program control The MODE, DCLK and SDI pins 
483, 471, 470 are used to control the state machine. The 
machine 520 is implemented as a Programmable Logic 
Array (PLA) for processing a set of state equations, 
based on the present state and the logic levels of the 
MODE and SDI external signals driving pins 483 and 
470 to determine the next machine state, represented by 
a three-bit state word, or the state output. The most 
significant bit of the input word is the MODE signal, 
provided to the device at pin 483. The least significant 
bit of the input word is the SDI signal, provided at pin 
470. The least significant bit of the output word is the 
WRITE signal, the next significant bit is the READ 
ENABLE signal; and the most significant bit is the 
NORMAL/PROGRAM signal, which are internally 
generated logic signals. This convention is illustrated in 
the diagrammatic depiction of FIG. 17A. 

The state machine 520 is implemented as a synchro- 
nous machine, since the feedback of the present state to 
the PLA is activated only on the rising edge of the 
DCLK signal. State machines are described in the liter- 
ature, for example, on the book "Introduction to VLSI 
Systems," by Carver Mead and Lynn Conway, 1980. 

The state diagram for the second embodiment is illus- 
trated in FIG. 17B. The state machine 520 is required to 
power up in the normal (000) state, to prevent illegal or 
undesired programming from occurring during the 
power-on transitory state. A series of reset vectors are 
provided to execute an immediate transition to the nor- 
mal state (000) from any other device state on the lead- 
ing edge of the DCLK signal when the MODE signal is 
high (1) and the SDI signal is low (0). 

There are five possible (legal) machine states, 000, 
010, 100, 110 and 101, represented in FIG. 17B by the 
respective blocks 600, 605, 610, 615 and 620. Each dif- 
ferent output state corresponds to a different device 
operating state. Since the state output is defined by a 
three bit word, and there are only five legal machine 
states, the three unused states are considered illegal 
output states. The state machine is adapted to execute 
an immediate transition to the normal state (000) from 
any illegal state on the leading edge of DCLK, indepen- 
dent of the state of the MODE and SDI inputs. 

There are at least two transition vectors allowing 
transition from one particular state. Escape vectors are 
provided from the states represented by blocks 600, 605 , 
610, 615 and 620. The other transition vectors provide 
state transition from the present state to the next state in 
accordance with the state equations. 

The esca pe v ector 601 from the normal operating 
state 600 is HH, which results in reset to the normal 
state on the next DCLK transition; i.e., any input word 
state except HH results in the output state remaining in 
the normal state. The other transition vector for the 
state 600 is vector 602, HH, which will result in transi- 
tion to the "Diagnostic: Register Preload" state 605 on 
the next DCLK transition. 

There are three transition vectors available for transi- 
tioning from the state 605, with the state output 010. 
One is the escape vector 606, the value HL. In this state, 
the operator may cause the device to return to the nor- 
mal state by setting the MODE signal high and the SDI 
signal low. A second transition vector is vector 608, the 
value LX, with X indicating the "don't care" state of 
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the SDI signal. Thus, by setting the MODE signal low 

when the device is in the state 010, the device state A = msq&c + MQaQc + MSQaQbQc + MQaQtiQc + SQ&tQc 
transitions back to the same state, thereby allowing data 

to be input via the SDI pin to preload the data registers. ^ = MSQ b Q e + MQpQtQc + MQcQ&c + SQeQtQc 

A third transition vector 607, the value HH, transitions 5 c = MSQaQh Q 

to the output state 100 on the next DCLK rising edge. ™ tfayWc 

Tfce 100 sute represents the "Program: Shift" state of whefe M=M0DE signal S=S DI signal 
the device. There are three transition vectors available The decoder 525 rforms a one<)f ^ ight decode 
for effecting transition from this state output One is the Qn ^ t rf b from ^ ^ 
escape vector 611, with a value of HL, for resetting the 10 ovidin ^ state out tt 000j 0 i 0 , 100| 110 , and 
state output to the normal state 000). A second transi- Representing the respective "Normal," "Diagnostic 
tion vector -m .with a value of LX, causes the s^e to "Program Shift » "Program Read," and 
remain in the 100 -state. Thus by setting the MODE write" states. The state machine decoders 
signal low when the device is the 100 state the device ^ three-input CMOS NOR gates for de- 
transition back to the same state, thereby allowing data 15 r , , „ ,u .u -ii i 

. • , . * j *u en t tu *u- j ♦ - * codmg the five legal states, as well as the three illegal or 

to be input to load the SRL. The third transition vector ° . ^ _ & . ' ^ . . . ^ e 

. * i Tjtfj lU 'u u „ • ^„ • unused states. The unused states are decoded to gener- 
is the vector 612, the value HH, which results in transi- . . . . , ,. , . . . & . . 

tion to the state 615, the state output "110." " e one f 5* ^ w ^ ,ch - corab ' ned w,th 

me 110 state output represents the "Program Read" , n ? t D , CL £. P™ ldes a synchronous reset to he 

device state. There are three transition vectors available 20 nonD * s,a f ^ ^ture enables the user to force the 

to the operator for ttansitioning from this state. The first n ° nnal f rom "V ^ ^Ar^ 

is the escape vector 616, the value HL, which results in "dependent of any other input ^tODE or SDQ. 

resetting the device operation to the normal device A Ref «™8 again to FIG. 18, outputs from decoder 525 

operating state (000). The second is the vector 618, the „ dnve l f he con f tr ° 1 tog« circuit 570. C.rcuit 570 uses as 

value LX, which results in transition to state 610, state 25 ln P uts fo " r . of the flv , e decoder generated by the 

output 100. The third transition vector is vector 617, the ^ ™£ m <: decoders and generates internal control 

value HH, which results in transition to the state 620, signals. The decoder output signal NORMAL for state 

state output 101 output 000 drives the logic circuit 571, g enerating the 

The 101 state output represents the "Program Write" ,„ {o ™ mte ^ c °" tro1 s j^|DT, EDT (the edit sig- 

state. There are two transition vectors available to the 30 and fEDT and FEDT (fast edit signals). The 

operator for transitioning from this state. The first is the 18 employed to control the row drivers for 

escape vector 621, the value HL, resulting in resetting "°™L al . dnv « operation during the NORMAL state 

to the normal device operating state 000. The second <PDT » at the low logic level), 

transition vector is vector 622, the value HE, resulting „ The decoded state for signal output 010 ("PRLD' ) is 

in transition to state 615, the state output 110. the ° n . lv decoder output that is employed as a control 

It will be noted that the state input HH results in state S1 8 nal m same WDlc , h " was generated by the 

sequencing from the Normal State 600 through each decoder 525. pe PRLD signal operates the multiplexer 

state 605, 610, 615 to the "Program: Write" state 620, 651 ^ 14 > *hen dunng the DiagnosUc: 

facilitating "passing through" particular states to a par- 40 Re i) ster Preload state / . 

ticular desired state. The decoded, state decoded 100 ("SHIFT") is used 

In this embodiment, the state machine 520 is imple- with a latched version of the decoded state output 110 

mented .as a diffusion programmable, depletion load ("VERIFY") and DCLK by circuit 572 to generate the 

programmable logic array ("PLA"). The PLA com- SDICLK signal (serial d ata in clock) whi ch controls the 

prises ten product terms and three sum terms. 45 SRL clocks (RSCLK, RSCLK, SCLK, SCLK, as in 

FIG. 18 is a schematic diagram of the state machine 

FIG. 14). 

logic. The PLA 521 receives as inputs the MODE and The decoded signal for state output 110 ("VERIFY") 
SDI signals in both inverted and non-inverted form, as » alon S Wlth a latched version of MODE and 
well as feedback signals Q fl , Qb and Q c from the state DCLK by logic circuit 573 to generate a signal called 
registers S22a-c, in both inverted and non-inverted 50 SADE (sense amplifier data enable) which is used dur- 
form. The sum term outputs A, B, C from the PLA 521 ing the verify (read) state to transfer the data from the 
are connected to state registers 522a, 522* and 522c. sense amplifier back into the SRL for shifting out the 
These registers are clocked by the DCLK signal, and SDO (serial data out) device pin for observation, 
the register outputs Q ff , Q b and Q e are connected to The decoded signal for state output 101 ("WRITE") 
drivers 523a, 5236, 523c, which provide inverted and 55 is «se d al <> n S wth a latched version of VERIFY in 
non-inverted signals to decoder 525. The respective circuit 574 to generate a signal called CLREN (clear 
inverted and non-inverted outputs of the drivers are enable). This signal is used in the clear (CLR) buffer 
also fed back as inputs to the PLA 521. (row decoder 63) for bulk program/erase operations. 
. The registers 522a, 522* and 522c comprise positive The decoded state output 101 is also used by circuit 574 
edge triggered D-type flip-flop circuits with a power- 60 along with the signal LT (logic test) to generate the 
on-reset function. The function of these registers is to signal PTD (product term data). PTD transfers data 
latch data from the OR plane of the PLA and drive it from the SRL to the column pull up for cell. program- 
ing the decoders on the rising edge of the DCLK sig- ming. 

nal. These outputs are also driven back into the AND The various signals generated by the decoding logic 

array of the PLA, providing present state feedback to 65 570 are depicted in FIGS. 13 and, which generally 

the PLA. indicate the usage of the various logic control signals 

The PLA is diffusion mask programmed to imple- FIGS. 24A-H illustrate signal timing waveform for the 

ment the following state equations: various external and internal control signals. 
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An exemplary one of the five decoders for decoding 
the five legal state outputs is shown in the schematic 
diagram of FIG. 19. As described above with respect to 
FIG. 16, the respective inputs Q^, Qb, Qcto the decod- 
ers are provided in either non-inverted or inverted 
form, in accordance with silicon programming, to select 
the appropriate decoder output logic signal. Thus, each 
decoder circuit is silicon programmed to provide a 
particular active signal (NORMAL, PRLD, SHIFT, 
VERIFY or WRITE) when the particular combination 
of Q^, Qb* Qc to which the decoder is responsive is 
presented. 

The decoder for the three illegal states is shown in 
FIG. 20. These decoders are adapted to provide an 
active STD signal when one of the illegal states is de- 
coded, which drives the PLA 521 (FIG. 18) and results 
in transition to the Normal state (000) on the next rising 
edge of DCLK. The legal and illegal state decoders 
operate to provide the function table set forth in Table 
1. 



TABLE 1 




Qb 


Qc 


Function 


0 


0 


0 


Normal 


0 


i 


0 


Diagnostic: Register 








Preload 


I 


0 


0 


Program:Shift (SRL) 


1 


1 


0 


Program; Read (verify) 


I 


0 


1 


Program: Write 








(Program/Erase) 


0 


0 


1 


Illegal State 


0 


1 


1 


Illegal State 


I 


1 


I 


Illegal State 



10 



15 



20 



25 
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During the normal device state, the state machine is 
in state 000, the inputs, outputs and the array 455 are in 
a normal active state, and the array programming cir- 35 
cuitry is inactive. 

During the "Diagnostic: Register Preload" device 
state, the state machine is in state 010. This state permits 
initialization of the data registers in the output logic 
macrocells 510-517. (The cells 510-517 operate in the 40 
same manner in the NORMAL state as the output cell 
depicted in FIG. 5 for the first embodiment; device 124g 
is the data register.) This eases the task of testing the 
registered outputs of the device by providing the capa- 
bility to set the state of the internal feedback path. This 45 
makes possible external control of all 32 input lines 
going to the array 455, facilitating testing of the array's 
programmed logic connections by easily defining all 
inputs, a task that would otherwise be quite difficult. 
This state 010 is entered by raising the MODE and SDI 50 
pins to a TTL high logic level and clocking DCLK 
once. Then with the MODE pin at the low state, SDI 
pin data becomes register data and is then clocked by 
DCLK from the SDI buffer to the data registers in a 
serial fashion. FIG. 21 is a diagrammatic schematic of 55 
the interconnections of the state registers 510a-517o of 
the OLMCS 510-517 during the "Diagnostic: Register 
Preload" state. 

The device outputs will latch present data upon en- 
tering the "Diagnostic: Register Preload" state 010. 60 
When the Normal device state is accessed directly after 
the register preload state, the outputs will become ac- 
tive to the new preloaded data. 

In the device "Program: Shift" state, the internal 
state machine is in state 100. In this state, the inputs are 65 
inactive, and the programming circuitry is active. The 
I/O pins 475-482 are latched to their condition upon 
leaving the Normal state. The user may also choose to 



tri-state the outputs when in the "Program: Shi ft," "Pro- 
gram Read" and "Program: Write" states under the 
control of the TC architectural control bit, as will be 
described in further detail below. 

In the "Program Read" state, the internal state ma- 
chine is in the state 110, and the rest of the device is in 
the program configuration described above. 

In the "Program: Write" state, the internal state ma- 
chine is in state 101, The rest of the device is in the 
program configuration described above with respect to 
the "Program Shift" state. The programming cycle is 
initiate on the leading edge of DCLK and is terminated 
upon the next leading edge of DCLK. The program- 
ming time is therefore directly under the control of 
DCLK. The write pulse is generated directly from the 
state machine output, and will therefore last as long as 
the state machine remains in the write state. 

A typical "Diagnostic: Register Preload" sequence is 
entered from the "NORMAL" state. The external sig- 
nal waveforms for the MODE, SDI, and DCLK signals 
for a typical sequence are illustrated in the waveform 
diagrams of FIGS. 26a-e. In these figures, time interval 
Tl represents the device normal state during which 
DCLK is inactive at a TTL low level, with the MODE 
and SDI signals at "don't care" logic levels. The "Diag- 
nostic: Register Preload" state is entered by setting 
MODE and SDI to the logic high level and bringing 
DCLK high, the transition occurring on the rising edge 
of DCLK. Time interval T2 indicates the first DCLK 
cycle on entry into this state. The device outputs as pins 
475-482 are latched to their present data state during 
time interval T2 to prevent loss of the output data. 

During interval T2, MODE is brought to the low 
logic level, so that the device state remains in the "Di- 
agnostic: Register Preload" state. Time interval T3 
represents the time interval during which the output 
register data to be preloaded is shifted into the SDI port 
of the device. In this state, the multiplexer between the 
SDI pin 470 and the SRL sends data to the output regis- 
ters in accordance with the number of registered out- 
puts for which the device has been configured (FIGS. 
26a-d illustrate the case wherein all eight outputs are 
registered.) Thus, during the eight DCLK cycles of 
time interval T3, bits 0-7 are serially entered at the SDI 
pin (FIG. 266). If fewer outputs are registered, then 
only the numbers of bits for the number of registered 
outputs are entered. During interval T3, the device 
outputs remain latched to their data condition existing 
upon transition from the "NORMAL" state. The 
MODE signal is brought to the high TTL logic level 
and the SDI signal is brought to the low logic level after 
the bit 7, so that the state machine transitions back to the 
"NORMAL" state at time interval T4 on the next 
DCLK rising edge. Upon entering the "NORMAL" 
state, the device outputs go active to the preloaded data 
entered in the output registers during time interval T3. 

As illustrated in FIG. 26a-e. a typical "Diagnostic: 
Register Preload" sequence is entered from the "NOR- 
MAL" state, and comprises the following steps: 

1. MODE is TTL high, SDI is TTL high, clock 
DCLK to transition to the "Diagnostic: Register 
Preload" state, and latch the device outputs to hold 
their present data. 

2. MODE is TTL low, SDI is output register pro- 
gramming data, clock DCLK to shift program- 
ming data into the configured output data registers. 
The SDO data field is the old output register data. 
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3. MODE is TTL high, SDI is TTL low, clock A typical "write" programming cycle comprise the 

DCLK to transition to the ••NORMAL" state. The following steps: 

device outputs are then set to the valid preloaded . 1. MODE is TTL high, SDI is TTL high, Clock 

states. DCLK. Diagnostic: Register Preload state (Just 

A typical "read" or "write" programming sequence 5 passing through). 

is entered from the NORMAL state, and is depicted in 2. MODE is TTL high, SDI is TTL high, Clock 

the timing waveform diagram of FIGS. 26A-E. During DCLK. Program: Shift state, 

time interval Tj, the device is in the NORMAL state. 3. MODE is TTL low, SDI is address. bits/data bits, 

The MODE, SDI and DCLK signals are then brought Clock DCLK. Program: Shift state. (Load SRL 

to the high logic level to transition to the next state, the 10 with 82 data bits and 6 address bits.) (SDO data 

"Diagnostic: Register Preload:" state during time inter- field » "don't care.") 

vai T 2 . This state is passed through on the next DCLK 4 - MODE is TTL high, SDI is TTL high, Clock 

rising edge by keeping MODE and SDI at the high DCLK. Program: Read state (Just passing 

logic level. During time interval T& the device state through). 

transitions to the "Program Shift" state. The MODE 15 5 - MODE is TTL High, SDI is TTL high, Clock 

signal is brought to the low logic level so that during DCLK. Program: Write state. (Write begins imme- 

time interval T 36 , the state continues to transition back diatel V u P on entenn S Program: Write) (Time out 

to the "Preload: Shift" state so that valid SDI data may e ^" te ,P /' . , OT ^ T . _ , . , — - , r , 

be entered through the SDI pin. 82 data bits and 6 RAG ^ 6 - M ™f * TTL .tow, SDI is TTL high (HL, default 

bits are then shifted into the SRL during time interval 20 _ ffip^^^n ? »n v 

T 3 *. The MODE and SDI signals are then brought to 1 Jf YtJT* ? V £t° C 

,ul .ui~u i ;„ „^T ot . .,„„.;,;-„ ,„ .uT„»v. DCLK. Read Address (execution of verify; SRL is 

the lugh logic level to cause a state transition to the next , o shift 

state on the next DCLK mmg edge ^ ^ ne 

. ™* , n ' xt *^ " P H r0 |IT : . Re ? d State> ?Z 25 DCLK. Program: Shift state. Shift out 82 bits data 
interval TV The MODE and SDI signab remain at the fi ^ and Qbserve SDQ 

high logic level o cause a state transion to the next state 9 Repeat steps 4-6 for each row address of verifies-, 
on the next DCLK rising edge. 

The next state is the "Program: Write" state, time A funher featUfe of the m stem pr0 g rammab i e 

interval T* during which the memory cells are pro- 30 device 4S0 of pjQ n ^ the provisi0 n of means for 

grammed m accordance with the SRL data contents. operator selection of the state of the device outputs 

The length of time interval T 5 , the programming write ^ins 475 _4$ 2) during one of the prog ramming: (shift, 

pulse, is nominally 10 milliseconds. To transition from read> Wfite) states? in either a latched state Qr a tri _ stated 

this state to the next state, the MODE signal is brought condition , The choice 0 f the output condition will de- 

to the low logic level, to transition to the "Program: 35 pend upon specific WT 3ystems . A default condition, 

Read" state during time interval T 6 , the product term the active i atc hed state, is provided wherein the present 

sense amplifiers sense the condition, of the particular data con ditions of the device outputs upon leaving the 

selected row of cells. The MODE signal remains at the Normal state are latched. The device 450 also provides 

low logic level to cause the state transition to the "Pro- the user with the capability of programming the device 

gram: Shift" state on the next DCLK nsing edge, time 40 so that the outputs will tri-state (go to a high impedance 

interval Ti A . A parallel SRL load takes place on the condition) when in the "Program: Shift," "Program: 

transition from the "Program: Read" state to "Program: . R ea d," and "Program: Write" states. 

Shift" state, wherein the amplifier conditions are To pre -condition the device to tri-state the outputs 

latched into the SRL registers. During the "Program: during the programming states, the tri-state control bit 

Shift" state, 88 bits of new data may be shifted into the 45 (jc bit) must be set. If the TC bit is not programmed in 

SRL, and 8 bits may be shifted out of the SDO port 473 a dvance, a default state of "1" for the TC bit will be 

for verification. asserted, and the outputs will latch the last data condi- 

A typical "read" programming sequence is entered tion present upon exiting the normal state. In the case 

from the NORMAL state, and comprises the following wne n the TC bit is programmed to a "0," the output 

steps: 50 will tri-state (go to a high impedance condition) when 

1. MODE is TTL high, SDI is TTL high, Clock transitioning to one of the programming states. 
DCLK. Diagnostic: Register Preload State (Just The TC bit is stored in row 62 of the array 455 in this 
passing through) embodiment of the device 450. Referring now to FIG. 

2. MODE is TTL high, SDI is TTL high, Clock 22, a simplified schematic diagram is shown of the TC 
DCLK. Program: Shift State. 55 bit memory cell 700 and ancillary circuitry for develop- 

3. MODE is TTL low, SDI is address data, Clock ing the TC bit signal The memory cell 700 for row 62 
DCLK. Program: Shift State (Load SRL with read comprises select transistor 702 and the floating gate 
address data) (SDO data field is "don't care.") memory or sense transistor 704. The select transistor is . 

4. MODE is TTL high, SDI is TTL high, Clock gated by the decoded row 62 row address gate signal. 
DCLK. Program: Read State. 60 The memory transistor 704 is gated by the MCGO 

5. MODE is TTL low, SDI is "don't care," Clock signal, which is at ground during the programming 
DCLK. Read address (execution of verify). Pro- cycle. A third transistor 706 is series coupled with the 
gram: Shift State. transistors 702 and 706 to ground, and is gated by the 

6. MODE is TTL low, SDI is "don't care," Clock ASGB signal. 

DCLK. Program: Shift State. Shift out 82 bit data 65 The stage 710 of the SRL 505 coupled to the column 

word and 6 bit address, and observe SDO. in which the TC memory cell 700 is located is depicted 

7. Repeat steps 3-6 for each row address of verifica- diagrammatically in FIG. 22, indicating the arrange- 
tion. ment allowing data latched into the stage to be pro- 
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grammed into the cell 700, or conversely allowing the 
state of the cell 700 to read into the stage 710 for subse- 
quent observation. The data latched in the stage is 
passed to the high voltage pull up circuit 720. Thus, 
with appropriate gating of the transistor 702 and 706, 5 
and application of the high programming voltage on the 
drain of the sense transistor 704 in dependence on the 
latched state of the SRL 710, the memory cell will 
either remain in the enhancement mode or be pro- 
grammed to the state depletion mode, in the manner 10 
described above with respect to the embodiment of 
FIGS. 1-11. 

The signal TC is the logic level condition at node 715 
in FIG. 22. The present condition of the memory cell 
700 is passes through inverters 712 and 714 to the pass 15 
gate 716. When control signals EDT and EDT are at the 
respective high and low logic levels (during the Normal 
State 000), the cell condition is passed through gate 716 
and latched into the latch 717 comprising cross-coupled 
inverters 718 and 720. 20 

The TC signal default state is the low state. Only 
when the default state is to be overridden is the cell 700 
programmed to the depletion mode, so that the TC 
signal is set to the high state. 

The latched TC signal condition at node 715 drives 25 
the control logic circuit shown in FIG. 23. The control 
logic circuit permits output tri-state condition data to be 
passed or isolated from the corresponding output 
buffer. The TC signal at node 715 is coupled as one 
input to AND gate 731, whose output drives the control 30 
gates of pass gate 728. The EDT signal is another input 
to the AND gate 731, and gates the TC signal condition 
at node 719. The TC signal also gates transistor 730, so 
that the output of the pass gate 728 is grounded when 
node 719 is at the high logic level. The output of the 35 
pass gate 728 is the TRI signal which is coupled to the 
output buffer (FIG. 24) and will be at a low logic level 
to tri-state the device output. 

There are certain conditions during the Normal de- 
vice operating state when the device outputs at pins 40 
475-482 may be individually and selectively tri-stated. 
For example, an output may be tri-stated when used as 
dedicated input, when the output is registered and the 
OE signal (pin 474) is high, or during asynchronous I/O 
operation by the product term tri-state control. The 45 
selective tri-stating of the device outputs during normal 
operation is a conventional feature of many PLDs in use 
today. This Normal state output condition is repre- 
sented by the logic level of the NTC signal for the 
particular output with each output having its own NTC 50 
signal. The default condition of the invention preserves 
this Normal state tri-state condition for each output. 

Node 721 receives the Normal state tri-state control 
signal NTC, which is selec tively passed through pass 
gate 722, gated by the EDT signal, which is active only 55 
during the Normal state. The output of the pass gate 722 
is latched into the Normal tri-state condition latch 723 
comprising cross-coupled inverters 724 and 726. The 
latch output at node 727 therefore represents the pres- 
ent tri-state condition during Normal state operation 60 
and is connected to the pass gate 728. Thus, the contents 
of the latch 723 is either isolated from the output buffer 
(FIG. 24) by pass gate 728, or is passed through as a 
logic zero to tri-state the output buffer. 

FIG. 24 is a simplified schematic diagram of an exem- 65 
plary one of the eight output buffers of the device. The 
buffer comprises means for selectively tri-stating the 
buffer output in response to the TRI control signal 
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generated by the tri-state control logic (FIG. 23). The 
output data from the particular OLMC is presented to 
the output buffer at node 736 as Qdata- Qdata i s cou pled 
to the pass gate 738, gated by the EDT and EDT sig- 
nals. The pass gate output is coupled as one input to pass 
gate 743 and to latch 41 comprising cross-coupled in- 
verters 742, 744. The latch output is coupled to NAND 
gate 746. The output of pass gate 38 is also coupled to 
NAND gate 748. The TRI signal is also coupled as an 
input to the respective NAND gates 746 and 748. 

The output data signal Qdata is latched by the output 
data latch 741 when leaving the Normal state to go to 
the "Diagnostic: Register Preload" state. The latched 
signal will appear at the output 758 unless the TRI 
signal is low (indicating the tri-state condition). With 
TRI low, the outputs of the NAND gates go to the high 
logic level, and after being inverted, the two output 
transistors 754 and 756 are turned off, tri-stating the 
output 758. Thus, the output will either be latched to 
the last valid data condition of Qdata (one of the logic 
high, logic low or tri-stated conditions) prior to leaving 
the Normal state. If the TC bit is programmed, the 
output will be tri-stated when leaving the "Diagnostic: 
Register Preload" state to enter the "Program Shift" 
state. 

To summarize the operation of this aspect of the 
invention, the Normal tri-state logic signal NTC will be 
at the logic low condition during Normal state opera- 
tion when the particular device output is active, i.e., 
either at the logic low or high condition, and at the 
logic high level when the output is tri-stated during 
Normal state operation. The NTC signal condition 
durin g the Normal state is passed through pass gate 722, 
since EDT is active, through latch 723 and pass gate 728 
to the output buffer as the TRI signal. Since EDT is not 
active during the Normal state, the node 719 logic level 
is low, so that transistor 730 is non-conductive and the 
pass gate 728 is active. Thus, during the Normal state 
the TRI signal reflects the condition of the NTC si gnal. 

Upon a transition from the Normal state, the EDT 
signal becomes inactive, latching the NTC data into 
latch 723, the EDT signal becomes active, so that the 
condition of the pass gate 728 and transistor 730 depend 
on the TC signal condition. If the TC signal is low, 
reflecting the default condition, then the pass gate 728 is 
conductive and the transistor 730 is non-conductive, so 
that the TRI signal reflects the condition of latch 723. 
Thus, the output buffer will be tri-stated if this was its 
condition upon transition from the Normal state. If the 
NTC signal is low, the output is not tri-stated and the 
output 758 condition is that of the output data latch 741. 
If the TC signal is high, reflecting the user TC bit pro- 
grammed state, then the pass gate 728 is non-conduc- 
tive, transistor 730 is conductive, and TRI is driven to 
the low logic level, tri-stating the output 758 in FIG. 24. 
When the device state transitions to the Normal state, 
the EDT signal is inactive, driving node 719 to the logic 
low level, so that the TRI signal resumes its latched 
condition. 

FIGS. 2Sa-e are signal waveforms illustrating a typi- 
cal tri-state control bit programming sequence. During 
time interval Tj, the device is in the Normal state, with 
DCLK at the low logic level, and the MODE and SDI 
signals at "don't care" levels. To transition to the next 
state, the MODE, SDI and DCLK signals are brought 
to the logic high state. On the rising edge of DCLK. the 
device state transitions to the "Diagnostic: Register 
Preload" state. During time interval T: the device out- 
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puts hold their respective data conditions which were 
present on the transition from the Normal state. 

The next device state is the "Program: Shift" state 
which is entered at the commencement of time interval 
T3 by bringing the MODE signal to the high logic level. 5 
The outputs continue to hold their present data condi- 
tions in this state. Once in the "Program Shift" state, the 
MODE signal is brought to the low logic level and the 
state cycles within the "Program: Shift" state during 
interval T3 fl to shift in one TC bit and six RAG bits to 10 
select row 62, a total of seven bits. The MODE and SDI 
signals are then brought to the high logic level to transi- 
tion to the next state. 

The next device state is the "Program Read" state 
(time interval T4). During this interval, the MODE 15 
signal remains at the high logic level, with the SDI 
signal remaining at the high level, to transition to the 
next state on the rising edge of DCLK. The next state is 
the "Program Write" state; during time interval T5 the 
TC bit memory cell is programmed in accordance with 
the data condition of the TC bit. On the next rising edge 
of DCLK, with MODE at the low state, the device 
state transitions to the next state, the "Program Read"- 
state. During this state, time interval T& a read opera- 25 
tion is performed, wherein the data condition of the 
memory cell in row 62 is latched into the corresponding 
stage of the SRL. 

With MODE at the low level, the device transitions 
to the next state on the rising edge of DCLK. The next 3Q 
state time interval T7, is the "Program: Shift" state, 
wherein 81 bits of "don't care" data and 7 bits of data to 
be verified are shifted out of the device SDO port for 
verification. The MODE signal is thereupon raised to 
the high level, with SDI at the low level, to transition to 35 
the Normal state, time interval Ts. At time interval T9, 
the "Diagnostic: Register Preload" condition is entered 
with the outputs latched to their last solid data condi- 
tion. At time interval Tio, the device state transitions to 
the "Program: Shift" state, whereupon the outputs will 40 
assume the tri-stated condition. 

It is understood that the above-described embodi- 
ment is merely illustrative of the possible specific em- 
bodiments which can represent principles of the present 
invention. Other arrangements may be devised in accor- 45 
dance with these principles by those skilled in the art 
without departing from the scope of the invention. 

What is claimed is: 

1. An integrated programmable logic device compris- 
ing: 50 
a programmable array including a plurality of input 

lines and a plurality of product term lines; 
a device terminal; 

a three-state output driver having an input coupled to 
a subset of the product term lines and an output 55 
coupled to the device terminal, the output driver, 
responsive to a control logic signal for operating in 
one of a first mode in which the output driver 
provides an output logic signal to the device termi- 
nal and a second mode in which the output driver 60 
presents a high impedance to the device terminal 
for configuring the logic device to receive data 
externally applied at the device terminal; 

a multiplexer having at least two input terminals, 
including a first input terminal coupled to a prede- 65 
termined one of the product term lines to receive a 
product term signal and a second input terminal 
coupled to receive a predetermined logic signal, 



and having an output terminal coupled to provide 
the control logic signal to the output driver; and 
means for controlling the multiplexer to selectively 
provide one of the product term signal and the 
predetermined logic signal to the output driver as 
the control logic signal. 

2. A device according to claim 1 wherein the pro- 
grammable array includes an array of nonvolatile mem- 
ory cells arranged in rows and columns, each cell asso- 
ciated with predetermined ones of said input lines and 
said product term lines and arranged to selectively con- 
nect said input line to said product term line in depen- 
dence on the cell state. 

3. A device according to claim 2 wherein each cell 
includes a cell selection element and an electrically 
erasable and reprogrammable nonvolatile memory ele- 
ment which retains a selected cell state upon interrup- 
tion of device power. 

4. A device according to claim 1 including: 

a combinatorial logic means having a plurality of 
input terminals coupled to a subset of the product 
term lines to receive a corresponding subset of the 
product term signals and having an output terminal 
for providing a combined logic signal that is a 
predetermined logic function of the subset of prod- 
uct term signals; 

a second multiplexer having at least two input termi- 
nals, including a first input terminal coupled to a 
predetermined one of the subset of product term 
lines to receive a corresponding one of the product 
term signals and a second input terminal coupled to 
receive a second predetermined logic signal, and 
having an output terminal coupled to one of the 
input terminals of the logic means; 

means for controlling the second multiplexer to select 
one of the predetermined product term signal and 
the second predetermined logic signal for input to 
the logic means so that the predetermined product 
term signal can be selectively includes among the 
signals input to the logic means. 

5. A device according to claim 4 wherein the combi- 
natorial logic means includes a logic OR gate and the 
predetermined logic signal is a logical zero signal. 

6. An integrated programmable logic device compris- 
ing: 

a programmable array including a plurality of prod- 
uct term lines each providing a product term logic 
signal corresponding to a respective product term; 

a first multiplexer having at least two input terminals, 
including a first input terminal coupled to receive a 
first predetermined input logic signal, and having 
an output terminal for providing a first output logic 
signal; 

a second multiplexer having at least two input termi- 
nals, including a first input terminal coupled to 
receive a second predetermined input logic signal, 
and having an output terminal for providing a sec- 
ond output logic signal; 

the second input terminals of the first and second 
multiplexers coupled to receive a predetermined 
one of the product term logic signals; 

means for controlling the first, multiplexer to provide 
as the first output logic signal a selected one of the 
predetermined product term logic signal and the 
first predetermined input logic signal; and 

means for controlling the second multiplexer to pro- 
vide as the second output logic signal a selected 
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one of the predetermined product term logic signal 
and the second predetermined input logic signal. 

7. An integrated programmable logic device compris- 
ing: 

a programmable array including a plurality of prod- 5 
uct term lines each providing a product term logic 
signal corresponding to a respective product term; 

a combinatorial logic means having a plurality of 
input terminals coupled to a subset of the product 
term lines to receive a corresponding subset of the 10 
product term signals and having an output terminal 
for providing a combined logic signal that is a 
predetermined logical combination of the subset of 
product term signals; 

a multiplexer having at least two input terminals, 
including a first input terminal coupled to a prede- 
termined one of the subset of product term lines to 
receive a corresponding one of the product term 
signals and a second input terminal coupled to 2Q 
receive a predetermined logic signal, and having an 
output terminal coupled to one of the input termi- 
nals of the logic means; and 

means for controlling the multiplexer to select one of 
the predetermined product term signal and the 2 5 
predetermined logic signal for input to the logic 
means so that the predetermined product term 
signal can be selectively included in the signals 
inputs to the logic means. 

8. A device according to claim 7 wherein the combi- 39 
natorial logic means includes a logic OR gate and the 
predetermined logic signal is a logical zero signal. 

9. An integrated programmable logic device compris- 
ing: 

a programmable array including a plurality of prod- 35 
uct term lines, each providing a logic signal corre- 
sponding to a respective product term; 

a combinatorial logic means coupled to receive as 
input signals all except a predetermined one of a 
predetermined subset of the product term logic 40 
signals for providing a logic signal that is a prede- 
termined logical combination of the input signals; 
and 
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selection means coupled to receive the predetermined 
one product term logic signal for selectively pro- 
viding as an input to the logic means the predeter- 
mined one product term logic signal or selectively 
excluding the predetermined one product term 
logic signal from the logic means function. 

10. A device according to claim 9 including means for 
programming an output architecture control bit and 
wherein the selection means is responsive to the output 
architecture control bit. 

11. An integrated logic device comprising: 

a logic circuit having a plurality of input lines and a 
plurality of output lines for conducting logic sig- 
nals; 

a plurality of device terminals for logic signal input 
and output; 

a multiplexer having at least two inputs, including a 
first input coupled to a first one of the device termi- 
nals to receive a first logic signal present at the first 
device terminal and a second input coupled to a 
second one of the device terminals to receive a 
second logic signal present at the second device 
terminal, and having an output terminal; 

means for controlling the multiplexer to present at its 
output terminal a selected one of the first and sec- 
ond logic signals as a feedback logic signal; and, 

means for coupling the feedback logic signal to at 
least one of the logic circuit input lines. 

12. An integrated logic device according to claim 11 
further including means for programming an output 
architecture control bit; and wherein the means for 
controlling the multiplexer is responsive to the output 
architecture control bit. 

13. An integrated logic device according to claim 11 
wherein the logic circuit includes a programmable ar- 
ray; the input lines are coupled to the array; and, the 
feedback logic signal is coupled to a predetermined one 
of the input lines. 

14. An integrated logic device according to claim 11 
including logic means for coupling a predetermined 
function of the logic circuit output signals to a selected 
one of the device terminals. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 4,896,296 Page 1 of 3 

DATED : January 23, 1990 
INVENTORY) : Turner, et al- 

lt Is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 



Column 9, 
Column 13/ 
Column 14, 

Column 18/ 
Column 21, 



line 55/ after "SCLK" insert —is — ; 

line 27, change "DIT" to — EDIT — ; 

line 15, change "though" to 
— through — ; 

line 58, change "cell" to — cells — ; 

line 19, change "Program Head" to 
--"Program: Read 

line 29, change ""Program Write" to 
— "Program: Write" — ; 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

4,896,296 Pa S e 2 of 3 

January 23, 1990 
Turner et al. 



It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

Column 22, the equations should read as follows: 

A = MSQ b Q c + MQ^ + MSQ a Q b Q c + MQ^f^ + SQ^Qc 



B = MSQ b Q c + MQ a Q b Q c + MQ a Q b Q c + S Q,Q U Q, 



C = MSQ a Q b Q c 



Column 22, 



Column 24 , 



line 13, change ""Program Read," to 
— "Program: Read" — ; 

line 14, change ""Program Write" to 

— "Program : Writ e " — ; 

lines 1 & 2, change ""Program Read" to 
— "Program: Read" — ; 

line 5, change ""Program Read" to 
— "Program: Read" — ; 

line 11, change ""Program Shift" to 

— "Program: Shift"--; 
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Page 3 of 3 



It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 



Column 25, 



Column 27, 
Column 30, 



line 15, change ""Program Shift" to 
— "Program: Shift" — ; 

line 40, change "T to — T 

7 A ' 



L 7a 



line 42, before "amplifier" insert 
— sense-- ; 

line 15, change "passes" to —passed — ; 

line 25, change "predetermined logic" to 
— predetermined logical — ; 

line 39, change "includes" to 
— included — * 



Signed and Sealed this 
Twenty-first Day of July, 1992 



Attest: 

DOUGLAS B. COMER 
Attesting Officer Acting Commissioner of Patents and Trademarks 
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